/*
 * ArbolBB.h
 *
 *  Created on: 15/10/2011
 *      Author: diego
 */


using namespace std;
#include <stdlib.h>
#include <iostream>
#include <string>

#ifndef ARBOLBB_H_
#define ARBOLBB_H_

typedef struct lnodo{
	string* termino;
	int frec_t;
	struct lnodo* hijoDer;
	struct lnodo* hijoIzq;
}nodo_t;

class ArbolBB {
private:
	nodo_t* raiz;
	int cant_nodos;

	bool esIgual(nodo_t* nodo1, nodo_t* nodo2);
	bool esIgual(nodo_t* nodo, string* termino);
	nodo_t* getProximo(nodo_t* nodo, string* termino);
public:
	ArbolBB();
	bool agregarTermino(string* termino);
	int getCantNodos();
	virtual ~ArbolBB();
};

#endif /* ARBOLBB_H_ */
